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Abstract: The communication of directions using quantum states is a useful laboratory test for 
some basic facts of quantum information. For a system of spin-1/2 particles there are different 
' quantum states that can encode directions. This information can later be decoded by means 

of a generalized measurement. In this talk we present the optimal strategies under different 
assumptions 
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Imagine two parties, traditionally called Alice and Bob. Alice wants to communicate a space direction ft to 
Bob, but she only has at her disposal several spin-1/2 particles. She can use them to construct a quantum 
state that will encode the information about the direction. Upon receiving the state, Bob performs a quantum 
measurement and tries to retrieve as much of this information as possible. This simple scenario has a long 
history and it has been invoked to test several hypothesis. The first non trivial question is whether there 
\Q [ are differences between collective measurements as compared to repeated individual measurements. In other 

words, is it better to perform a global measurement on the quantum system as a whole or to measure the 
spins separately? This was the original motivation of Peres and Wooters [1]. Later Massar and Popescu [2] 
using N parallel spins concluded that collective measurements are always better than individual ones. 

A turn of events was the work of Gisin and Popescu [3]. These authors showed that, in the simple case of 
N = 2, sending the two spins in an antiparallcl state leads to an even greater accuracy. This was the main 
£h ' motivation for our systematic study of the optimal strategies for an arbitrary number of spins. 

a \ 

"—> , We start by describing the main elements of the scenario. 

• The encoding state. Alice constructs a reference quantum state \A) out of N spin-1/2 particles. We take 
k> \ \A) to be an cigenstatc of S z , i.e., S Z \A) = m\A). Alice encodes the direction by performing a unitary 

5_i ■ operation (a rotation) on the reference state, \A) ^ \A(n)) = U(n)\A), where U(n) is generated by the 



spin operators S. Hence, one has S ■ n\A(n)) — m\A(ft)). 

• The measurements. The most general measurement Bob can perform is a positive operator valued 
measurement (POVM). Mathematically, the POVM is defined by a set of positive Hermitian operators 
{O r } that are a resolution of the identity I = ^ r O r . For each outcome r, Bob obtains a guess n r for 
the direction. 

• The quality. To quantify the quality of the guess, n r , we use the fidelity / = (1 + n ■ n r )/2. Thus, if 
Alice sends a number of isotropically distributed directions, the average fidelity, that can be written as 
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dn + r (A(n)\O r \A(n)), (1) 



is a good figure of merit for the communicating strategy (dn is the rotationally invariant measure on 
the unit two-sphere). It is known that there exists an optimal continuous POVM [4, 5] defined by a 

set of positive projectors of the form 0{n) = U(n) [\B)(B\ + \B')(B'\ H ] W{n), where U{n) is the 

element of SU(2) associated with the rotation R : zi— * ft, and \B), \B'), . . . , are fixed states analogous 
to | A). Rotational invariance then enables us to write the average fidelity as 

F= [ dn l -±4^{A\0{n)\A). (2) 
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Wc now turn to the different strategies. 

Parallel spins (P) The first obvious approach consists in sending identical copies of a single spin state. 
This corresponds to taking Alice's reference state to be \A) = | || ■ • • f), where we use the obvious notation 
S z \ |) = (1/2)| t). Hence, \A) = | A/2, A/2) belongs to the highest spin representation J = N/2. It is 
known [2] that the maximal average fidelity (MAF) is Fp = (N + l)/(N + 2) (this result follows directly 
from Eq. 2), which is readily seen to approach one as Fp ~ 1 — 1/A. Explicit theoretical realizations of the 
optimal measurements with a finite number of outcomes were obtained in [6] for arbitrary A and minimal 
versions of these measurements for N up to seven can be found in [7] . 

Antiparallel spins (A) Gisin and Popescu [3] showed that for \A) = | U) the MAF reads F = (3 + \/3)/6 > 
3/4. In [8, 5] it is proved that, indeed, this is the optimal result for N~2. How to proceed beyond N = 2? 
A straightforward generalization would be to take \A) = | |J,J, ••■ f), with spins up and spins 
down (we will loosely refer to them as product states). These states belong to the direct sum of irreducible 
representations given by the Clebsch-Gordan decomposition (1/2)® N = N/2 © (N/2 — 1) © • • •, where 
equivalent representations occur more than once except for N/2. Similarly, the encoding rotations are written 
as U(n) = 0^ U^(n). The MAF in (2) can be computed using the effective state \A) = Xl^fm Aj'b> m )> 
where to = (rij — njJ/2, and the coefficients Aj are explicitly given by [9] 



2 - I 1 + 2 -? l {J-m)\(J + m)\ A 

Aj -\lJTT+]\l (J-j)\(J + j)\ ' (3) 

It is important to notice that only one of each equivalent irreducible representation appears in \A). Similarly, 
for the POVM it is sufficient to use just a single effective state \B) = Ylj= m \/2j + l\j, to), with J = N/2. In 
[9] we showed that the MAF is attained for the minimal m (to = for N = 2n, and to = 1/2 for N = 2n+ 1), 
i.e., for states with rij as close as possible to n±, as hinted from the A = 2 case. For A = 2n the MAF (2) 
takes the simple form 

[n - i)!(n + j)\ ^{n + l) 2 - f 

We have collected the results of Fa for N < 7 in Table 1. One can show that Fa > Fp for any N, and that 
Fa approaches unity faster that Fp, specifically one has Fa ~ 1 — 1/(2 A). 
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Optimal states (O) An obvious improvement on the previous strategy is obtained if one relaxes the 
condition that |^4) is a product state. In other words, we only require \A) be a normalized state and we let 
the maximization conditions to fix its components. The optimal POVM is the same as in the previous case 
and the MAF is also obtained for the minimal values of to, (to = 0, 1/2 for an even/odd number of spins). 
However the optimal states \A) are in general entangled. The results of the MAF, which we denote here with 
the suffix O (optimal), can be written as [5] 

F = l -(l+x a N Q /2+1 ), for N even; F Q = i(l + aft) 2+1/2 ), for N odd, (5) 
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where x°^ 2+1 (2^/2+1/2) ^ s ^ e l ar S es t zero of the Legendre polynomial Pjv/2+1 = (J ac °bi polynomial 

P^y 2+1 y 2 ). A numerical analysis can be found in [10]. Note that Fo is always greater than Fa (except for 
N = 2 where both coincide). The asymptotic behaviour of Fo is also qualitatively different: it approaches 
unity quadratically in the number of spins, F ~ 1 — £ 2 /A 2 , where £ ~ 2.4 is the first zero of the Bessel 
function Jo (recall that for product states the fidelity approaches unity only linearly). Actually, it is precisely 
this different asymptotic behaviour what proves that the optimal states must be entangled. Furthermore, the 
asymptotic behaviour can be understood in terms of the dimension d of the Hilbert space effectively used in 
each case. Encoding with N parallel spins uses only the representation N/2, whose dimension is d = N + 1 
(for the antiparallel case one also has d ~ N), whereas the optimal strategy uses a much larger Hilbert space, 
with d ~ A 2 . 



General encodings (G) The strategies presented so far have the property that the direction is encoded 
in an intrinsic way, as the states |j4(n)) are the quantum analog of the classical gyroscopes. The unitary 
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operations U(n) are group representations of spatial rotations. Hence, for instance, Alice may encode the 
direction by physically rotating the device that she uses to prepare her reference state \A). In this sense, (5) 
is the maximal fidelity that can possibly be achieved by any intrinsic strategy, i.e., those that do not require 
the existence of a common reference frame shared by Alice and Bob. Nevertheless, since the dimension is the 
responsible for the improvement in the fidelity, it is natural to search also for more general strategies that 
use up the Hilbcrt space dimension of the encoding states [12]. For instance, for a system of two spin- 1/2 
particles one has d = 4. It is possible to construct in this Hilbert space generators S that belong to the 
3/2 (4-dimensional) representation of SU(2), as if we actually had a single spin-3/2 particle [11, 5], and 
despite of the fact that 1/2® 1/2 =1©0^ 3/2. Furthermore S can not be the total spin operators of 
the two-particle state, which, according to the Clebsch-Gordan decomposition above, should belong to the 
1 © representation. Thus, U(n) is not a representation of a spatial rotation, and S is not a real vector, 
therefore Alice and Bob must share a reference frame to specify S. The expression of the MAF is formally 
equal to that of the parallel encoding with N = 3, i.e, F^ d=/ ^ = 4/5. This result can be generalized to 
an arbitrary dimension: the single spin-(d — l)/2 interpretation of a d-dimensional Hilbert space gives the 
optimal encoding with a MAF = d/(d + 1). If d = 2 N , one can, of course, perform this encoding with TV 
spin-1/2 particles obtaining a fidelity Fq = 2 N /(2 N + 1). The behaviour of the fidelity as a function of the 
number of spins tends to unity exponentially: F ~ 1 — 2~ N . In terms of the fidelity attained, this approach, 
although not intrinsic, is the true optimal one. 
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Large N 


F P 
F A 
Fo 
F G 


0.75 
0.7887 
0.7887 

0.8 


0.8 

0.8444 
0.8449 
0.8889 


0.8333 
0.8848 
0.8873 
0.9412 


0.8571 
0.9069 
0.9114 
0.9697 


0.875 
0.9235 
0.9306 
0.9846 


0.8889 
0.9342 
0.9429 
0.9922 


1 - 1/N 
1 - 1/(2 AT) 

1-e/N 2 

l-l/2 N 



Table 1. Maximal average fidelities (F) for parallel (P), antiparallel (A), optimal antiparallel (O) and general 
(G) encodings. Parameter £ ~ 2.4 is defined in the text. 

In summary, we have presented four different ways of communicating a direction using a quantum channel 
based on N spin-1/2 particles. We paid special attention to the large N behaviour of the corresponding 
fidelities (see Table). By comparing Fa and Fq one readily sees that the optimal encoding O requires 
entangled states. Though this has been argued to be the case, to the best of our knowledge, we here provide 
the first real proof of this statement. 
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